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Abstract 



We prove that two n-by-n matrices A and B have their rank-/c numerical ranges 
Afe(A) and Ak(B) equal to each other for all k, 1 < k < \n/2\ + 1, if and only if their 
Kippenhahn polynomials pa(x,U,z) = det(xReA + ylmA + zl n ) and pb(x,i/,z) = 
det(xReB + ylmB + zl n ) coincide. The main tools for the proof are the Li-Sze 
characterization of higher-rank numerical ranges, Weyl's perturbation theorem for 
eigenvalues of Hermitian matrices and Bezout's theorem for the number of common 
zeros for two homogeneous polynomials. 
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For an n-by-n complex matrix A, its rank-k numerical range (1 < k < n) is, by 
definition, 

A k (A) = {A G C : X*AX = XI k for some n-hy-k matrix X with X*X = I k }. 

Motivated by investigations in connection with the quantum error correction, re- 
searchers started to study the higher-rank numerical ranges in [2]. The research was 
then pursued in a flurry of papers [H El El El Ell El ED]- It is now known that 
Afc(^L), 1 < k < n, is always convex [14] , and, moreover, it consists of those A's in 
C for which Re(e~ i6 X} < A fc (Re (e~ i6 'A)) for all real 9 Theorem 2.2]. Here, and 
for our later discussions, we use ReX = (X + X*)/2 and ImX = (X — X*)/(2i) 
to denote the real and imaginary parts of a finite matrix X, and, for an n-by-n 
Hermitian matrix Y, X\(Y) > ••• > X n (Y) denote its (ordered) eigenvalues. Note 
that the rank-one numerical range Ax (A) coincides with the classical numerical range 
= {(Ax, x) : x G C n , ||a;|| = 1} of A, where (■, ■) and || • || are the standard inner 
product and its associated norm in C n . 

The purpose of this paper is to determine when two matrices of the same size have 
all their higher-rank numerical ranges equal to each other. The following is the main 
theorem, which provides the answer. 

Theorem 1. The following conditions are equivalent for n-by-n matrices A and 

B: 

(a) A k (A) = A k (B) for all k, 1 < k < [n/2\ + 1, 

(b) det(xKeA + ylmA + zl n ) = det(xKeB + ylmB + zl n ) for all complex x, y 
and z, and 

(c) the eigenvalues of Re (e~ ie A) and Re (e~ l6 B) coincide (with the same multi- 
plicities) for all real 9. 

Here \n/2\ denotes the largest integer which is less than or equal to n/2. For an 
n-by-n matrix X, we call px(x,y,z) = det(xReX + ylmX + zl n ) the Kippenhahn 
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polynomial of X. It is a degree-n homogeneous polynomial in x, y and z with real 
coefficients. 



Note that when the n-by-n matrices A and B are such that p a or pb is irreducible, 
the equality of Ai(A) and Ai(JB) already guarantees that and coincide (cf. [SI 
Corollary 2.4]). On the other hand, the number \n/2\ + 1 in Theorem 1 (a) cannot 
be further reduced as the 3-by-3 matrices A = diag (0, 1, 1) and B = diag (0, 0, 1) 
with Ai(A) = Ai(B) = [0, 1], Pa(%, V, z) = z(x + z) 2 and Pb(x, y, z) = z 2 (x + z) show. 
Also, the conditions in Theorem 1 cannot be strengthened to the unitary equivalence 
of A and B. For example, if 
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then A X (A) = Ai(B) = {z e C : \z\ < A 2 {A) = A 2 (B) = {0}, A 3 (A) = 

As(B) = and Pa{x, y, z) = Pb(%, V, z) = z 3 — (5/4)(x 2 + y 2 )z, but A and B are not 
unitarily equivalent (cf. [T5l Example 4]). However, for certain special-type matrices, 
we do have the unitary equivalence. 



Corollary 2. Let A and B be n-by-n matrices. If n = 2 or A and B are both 
normal or both companion matrices, then the conditions in Theorem 1 are equivalent 
to the unitary equivalence of A and B. 



Proof. It is well-known that if X 



a c 
b 



, then Ai(X) equals the elliptic disc 



with foci a and b and with minor axis of length |c|. Hence, for 2-by-2 matrices, 
Ai(A) = Ai(B) implies the unitary equivalence of A and B. For general matrices, if 
PA{x,y,z) = pB(x,y,z) for all x, y and z, then plugging in x = 1 and y = i yields 
det(A + zl n ) = det(B + zl n ) for all z, which implies that the eigenvalues of A and B 
coincide (with the same algebraic multiplicities). In particular, if A and B are normal 
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or companion matrices, then obviously they are unitarily equivalent (in fact, equal in 
the latter case). ■ 



To prepare for the proof of Theorem 1, we review some basic properties of the 
Kippenhahn polynomials and numerical ranges. Recall that the complex projective 
plane CP 2 consists of the equivalence classes of ordered triple [x, y, z] of complex 
numbers x, y and z which are not all equal to zero under the equivalence relation: 
[x, y, z] ~ [x',y',z'] if [x, y, z] = X[x',y', z'\ for some nonzero scalar A. The point 
[x, y, z] in CP 2 with z ^ corresponds to the point (x/z, y/z) in C 2 and, conversely, 
(u,v) in C 2 corresponds to [u,v, 1] in CP 2 . For a homogeneous polynomial p in x,y 
and z, the dual of the algebraic curve p(x, y, z) = in CP 2 is the curve 

{[u, v, w] G CP 2 : ux + vy + wz = is a tangent line of p(x, y, z) = 0}. 

It is known that the dual of the dual curve is the original one (cf. [131 Theorem 
1.5.3]). They have bearings on the numerical range because of Kippenhahn's result 
[7J: the numerical range W(A) of an n-by-n matrix A equals the convex hull of the 
real points (u/w,v/w) of the dual curve of p(x,y,z) = 0. In the following, we also 
need Bezout's theorem [SJ Theorem 3.9], which counts the number of intersection 
points of two algebraic curves: if two homogeneous polynomials p and q in x, y and z 
of degrees m and n, respectively, have no common factor, then the number of common 
zeros of p and q is at most mn. 

We now proceed to prove Theorem 1. The main part is to show the implication 
(a)=r>(b). This is done via a series of lemmas. Note that the Kippenhahn polynomial 
Pa of an n-by-n matrix A can be factored as the product of irreducible (real homoge- 
neous) polynomials: pa = q™ 1 • • • <?m"\ where the q/s are distinct and rij > 1 for all j. 
Under the condition in Theorem 1 (a), we will show that each q™ 3 is also a factor of 
Pb and thus pa divides ps- Condition (b) then follows by symmetry. We start with 
the following lemma dealing with an irreducible q having degree at least two. 
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Lemma 3. Let q be an irreducible real homogeneous polynomial in x, y and z with 
degree at least two. If C is the curve in the plane consisting of the real points of the 
dual of q(x,y,z) = 0, then the convex hull of C has no corner. 

Recall that, for a nonempty compact convex subset A of the plane, a point A on 
the boundary of A is a corner of A if A has more than one supporting lines passing 
through it; otherwise, A is a differentiate point of OA. 

Proof of Lemma 3. Let A be a corner of the convex hull A of C . Then there are 
some 6\ and 82, Q\ < 82, such that x cos 8 + ysva.8 = Re (e~ ld X) is a supporting line 
of A for all 8 in (8\, 82). By duality, this implies that q(cos6, sin#, —Re (e~ te X)) = 
for all such 0's. On the other hand, [cos#, sin#, — Re (e A)] is also a zero of the 
linear polynomial Xix + X 2 y + z, where Ai = (A + A)/2 and Ai = (A — A)/(2i). 
Bezout's theorem then implies that Aix + X 2 y + z is a factor of q, which contradicts 
the irreducibility of q. Hence A cannot have any corner. ■ 

Essentially the same arguments as above were used in [7] to prove that every 
corner of VT(/1) for a finite matrix A is an eigenvalue of A. 

Another observation which we need is the following lemma, whose proof we omit. 

Lemma 4. Let A be a nonempty nonsingleton compact convex subset of the plane. 
Let A = ri0 6 [o,27r)-ff0, where H e = {x + iy G C : x cos 6 + y sin 6 < d{6)} with 6 \-t d{6) 
continuous, and let X be a point in the boundary of A. 

(a) If X is a differentiate point of dA, then some dHg is the unique supporting 
line of A which passes through X. 

(b) // A is not a line segment and X is a corner of A, then there are B\ and 
82 in [0, 2tt) with Q\ < 82 such that dHg 1 and dHg 2 are supporting lines of A and 
dHg 1 n dHg 2 = {A}. If we further require that (9 2 — 0\) (mod ix) be maximal, then Q\ 
and 82 are unique. 

(c) If A is a line segment and X is an endpoint of A, then there are unique 9\ and 
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6*2 in [0, 2tt) with 9 2 — 61 = n such that A C dH dl fl dH e , 2 . 

In the following, this will be applied for an n-by-n matrix A with A = Ak(A) and 
H e = {x + iy e C : x cos6 + y sin6 < A fc (Re (e' ie A))}, 1 < k < n. Note that in this 
case dHg is in general not a supporting line of A nor the converse. One example is 



as it is known that A 2 (A) has exactly two corners, around which the dHg's and the 
supporting lines are completely different (cf. (T2J Example 7]). 

We now proceed to obtain a characterization of pa with the power of an irreducible 
factor with degree at least two in terms of the relative positions of the Afc(A)'s. 

Lemma 5. Let A be an n-by-n matrix, q be an irreducible real homogeneous 
polynomial in x, y and z with degree at least two, and C be the real part of the dual 
curve of q(x,y,z) = 0. Then q m divides pa (m > 1) if and only if dAk (A) fl 
dAk -i(A) R • • • fl dAk - m +i(A) contains an arc of C for some k , 1 < k Q < [n/2\ . 

A result we need in the proof is Weyl's perturbation theorem for (ordered) eigen- 
values of Hermitian matrices (cf. [H Theorem VI.2.1]): if X and Y are n-by-n Her- 
mitian matrices with eigenvalues Ai(X) > • • • > X n (X) and Ai(y) > • • • > X n (Y), 
respectively, then \\j(X) — Xj{Y)\ < \\X — Y\\ for all j, 1 < j < n. 

Proof of Lemma 5. Let A be the convex hull of C. Assume first that q m divides pa- 
Let ko be the largest integer for which A is contained in Ak (A). Since A C A\(A) by 
Kippenhahn's result, we have k > 1. On the other hand, since A|_ n / 2 j+i(^4) is either 
a singleton or an empty set [2J Proposition 2.2], if k > [n/2\ , then A C A|_ n /2j+i(A) 
and hence A is a singleton. By duality, this says that q is of degree one, contradicting 
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l/y/2 -1/2 1/(2 v^) 
-l/y/2 -1/2 
1/V2 



1/4 

1/(2^) 
-1/2 

1/V2 
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our assumption that q has degree at least two. Thus 1 < k < [n/2\. Note that, 
by Lemma 3, A has no corner. Hence, for each real 6, A has a unique supporting 
line x cos 6 + ysin.6 = d{6) with xcos6 + ysind < d{6) for all x + iy in A. Since 
A is not contained in A ko+ x{A), there is some Ao in A \ A ko +i{A). By the Li-Sze 
characterization [OJ Theorem 2.2] of A feo+1 (v4), we have Re{e~ t9 °\ ) > ak +i{6 ) for 
some 6q. Here ak(0) denotes Afc(Re {e~ ie A)) for 1 < k < n and 6 in E. Weyl's 
perturbation theorem then implies that there is some 5 > such that Re (e" i9 Ao) > 
a ko +i{6) for all 6 in {6 — 5,9 + 5). On the other hand, since A is in A and A 
is contained in Ak {A), we also have Re (e~ l0 \o) < d(9) < otk {6) for all 9. Thus 
ttfco+i (9) < d{9) < ak (9) for all 9 in (#0 — 5, 9 + 5) . Since [cos 9, sin 9, — d{9)} is a zero 
of q(x, y, z) by duality, the fact that q m divides pa implies that [cos 9, sin 9, — d{9)} is a 
zero of Pa{x, y, z) with multiplicity at least m. We infer from above that d(9) = ak{9) 
for all k, ho — m + 1 < k < ko, and all 9 in (#0 — 5,9q + 5). We then obtain from 
A C Ak(A) that xcos^ + ysm9 = d{9) is the unique supporting line of Ak{A) for all 
such k's and ^'s. Hence dA ko (A) fl dA ko -i(A) D • • • fl dA ko _ m+1 (A) contains an arc of 
C. 

For the converse, if dAk (A) fl ■•• fl dAk Q - m +i(A) contains an arc of C, then 
the supporting line xcos# + ysin9 = d{9) of A is also a supporting line of A k {A) 
for d\\ k, k$ — m + 1 < k < /c , and all 9 in some {61,62). This implies by the 
Li-Sze characterization [9l Theorem 2.2] of A k {A) and Lemma 4 (a) that d{6) = 
otk{6). Hence [cos 6, sin 6, — d{6)] is a zero of Pa{x, y, z) with multiplicity at least m 
for all such 0's. Since [cos 6, sin 6, —d{6)) is a zero of z) for all 6* by duality, we 

obtain that pA{x,y,z) and q{x,y,z) have infinitely many common zeros of the form 
[cos 6, sin 6, — d{6)]. Bezout's theorem yields that the irreducible q divides pa- Next we 
claim that the number of #'s in [0, 2ir) for which —d{6) is a zero of g(cos 6, sin 6, z) with 
multiplicity at least two is finite. Indeed, if otherwise, then p{x, y, z) = dq{x, y, z)/dz 
and q{x, y, z) have infinitely many common zeros of the form [cos 6, sin 6, — d{6)] . Since 
q is irreducible, Bezout's theorem implies that q divides p, which is impossible for the 
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degree of q(cos9,sm9, z) is one bigger than that of p(cos9, sm9, z). Hence again we 
can apply Bezout's theorem to Pa/q and q to obtain that q divides pa/q- Repeating 
these arguments yield that q divides pa/q^ for all j, < j < m — 1. Thus q m divides 
Pa, completing the proof. ■ 

Corollary 6. An n-by-n matrix A is normal if and only if A&(A) is a (closed) 
polygonal region for all k, 1 < k < n. 

Here a polygonal region is one whose boundary is a polygon. In the degenerate 
case, this may be an empty set, a singleton or a line segment. 

Proof of Corollary 6. The necessity follows from [9j Corollary 2.4]. The sufficiency 
is an easy consequence of Lemma 5 since the latter implies that pa has only linear 
factors. ■ 

The next corollary is another consequence of Lemma 5. 

Corollary 7. Let A and B be n-by-n matrices with Ak(A) = Aj.(B) for all k, 
1 < k < [n/2\ + 1. Then pa and pb contain the same powers of irreducible factors 
with degrees at least two. 

To show that pa and ps contain the same powers of linear factors under the above 
conditions, we need a characterization, analogous to the one in Lemma 5, for powers 
of linear factors. Unfortunately, a complete analogue of Lemma 5 is not true. We 
have only had the following necessary condition. 

Lemma 8. Let A be an n-by-n matrix. If (ax + by + z) m divides pA{x,y, z), where 
a and b are real and m > 1, then there is a ko, ko > m, such that a + hi is a corner 
of Ak(A) for all k, ko — m + 1 < k < k , and is not in Afc 0+ i(^4). 

Proof. Let k = max{A; > 1 : a + hi is in Ak(A)}. Then a + hi is in Ak(A) for 
all A;, 1 < k < ko, and is not in Ak +i(A). Because a + hi is not in Ak +i(A), there 
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is some 9 such that acos^o + bsm9 > ak +i(8o) = Afc +i(Re (e °A)). By Weyl's 
perturbation theorem, we obtain a cos 9 + b sin 9 > ak +i(9) on (9 — 5,9 + 5) for 
some 5 > 0, where, for 1 < k < n and 9 in M, afc(0) denotes Afc(Re (e~ td A)). On the 
other hand, a + bi being in Ak (A) implies that acos^ + bsin.9 < otk Q {9) for all real 9. 
Since [cos (9, sin#, — (acos^ + b sin 9)] is a zero of (ax + by + z) m and hence a zero of 
Pa{x,V,z) with multiplicity at least m, acos^ + bsm9 is an eigenvalue of Re (e~ l6 A) 
with multiplicity at least m. Hence ko > m and acos# + bsm.9 = otk(9) for all k, 
ko — m + 1 < k < ko, on (9 — 5, 9 + 5). This means that a + 6z is a corner of Afc(A) 
for all such fc's. ■ 

The next example shows that the converse of the assertion in Lemma 8 is not 
necessarily true. Recall that, for any subset A of the plane, A A denotes its convex 
hull. 

Example 9. Let A = diag (1, i, -1, -i, 1/2, i/2, -1/2, -i/2, (1 + z)/3). Then 
A,(A) = {±1,±0 A > MA) = {±1/2,±V2,(±1±*)/3} A , A 3 (A) = {0,1/4,^4,(1 + 
i)/3} A , A 4 (A) = {0} and A fc (A) = for 5 < k < 9 (cf. Figure 10). Hence (1 + i)/3 is 
a corner of A 2 (A) and A3 (A), but ((l/3)a; + (l/3)y + z) 2 does not divide 2/, 2) = 
(x 2 - z 2 )(y 2 - z 2 )((l/A)x 2 - z 2 )((l/A)y 2 - z 2 )((l/3)x + (1/3)3/ + z). 



V 




Figure 10 
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For an n-by-n matrix A and 1 < £ < \n/2\ , let 

Vi(A) = {a + bi : ax + by + z is a real linear factor of pa{x, V, z ) with multiplicity 
m, 1 < m < [n/2\ - £ + 1, and a + bi E A^ +m _i(A) \ A e+m (A)}. 

We remark that if ax + + z is a real linear factor of 2/, z) with multiplicity m, 
then Lemma 8 yields that there is a k , k > m, such that a + bi is a corner of Afc(-A) 
for all fc, fco — m + 1 < k < k , and is not in A ko +i(A). If, moreover, k < \n/2\ 
or, equivalently, a + bi ^ A[ n / 2 j+i(A), then a + bi is in Vfc _ m+ i(y4). Conversely, if 
a + bi is in V£ (A) and a + bi e Afc (A) \ A& 0+ i(A), then the definition of V^,(A) yields 
that a + bi ^ A^ n / 2 \ + i(A) , £ < fc < |_ n /2j and ax + foy + z is a real linear factor 
of pa{x,u, z) with multiplicity ko — £o + 1. Obviously, the V^(A)'s and A|_ n /2j+i(A) 
are mutually disjoint and Vi(A) U V^A) U ■ ■ ■ U Vi n/2 \(A) U A Ln/2j+1 (v4) = {a + bi : 
ax + by + z is a real linear factor of Pa( x , Hi z )}- F° r the proof of the latter, note that 
A|«/2j+i(^4) is either empty or a singleton (cf. [2, Proposition 2.2]). Hence we need 
only show that if A|_ n /2j+i(A) = {a + bi}, then ax + by + z is a factor of pa(%, y, z). 
Indeed, in this case, [cos9,sm9,—\i n /2\+i{Re(e~ l9 A))} is a zero of both pA(x,y,z) 
and ax + by + z for all real 9 by the Li-Sze characterization of A|_ n / 2 j+i (A). The 
assertion then follows from Bezout's theorem. As an example, in Example 9, we have 
Vi(A) = {±1, ±i}, V 2 (A) = {±1/2, ±i/2}, V 3 (A) = {(1 + 0/3} and V 4 (A) = 0. 

The next lemma would help us to conclude the proof of Theorem 1 . 

Lemma 11. Let A and B be n-by-n matrices with A k {A) = Ak(B) for all k, 
1 < k < [n/2\ + 1. Then V e (A) = V e (B) and X e (Re (e^A)) = X e (Re (e- ie B)) for all 
£,1<£< [n/2\, and 9 in R. 

Proof For 1 < k < n and real 0, let a k (9) = X k (Re (e~ te A)) and (3 k {9) = 
Afc(Re (e~ l9 B)). We now prove our assertion by induction on £. 

If£= 1, then, since A and B have the same numerical range, we have a\{9) = 0x(9) 
for all real 9. We now check that Vi(A) C Vi(B). Indeed, if a + bi G V X {A) and 
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ax + by + z is a real linear factor of Pa(%, V, z) with multiplicity m, 1 < m < \n/2\ , 
then Lemma 8 says that a + bi is a corner of A^(A), 1 < k < m, and is not in A m+1 (v4). 
Since A fc (A) = A fe (.B) for all k, 1 < k < [n/2\ + 1, and m < [n/2\, we obtain that 
a + bi is also a corner of A k (B) for 1 < k < m and is not in A m+ i(B). As a + bi is a 
corner of Ax (5), it is an eigenvalue of B and ax + by + z divides Pb(x, y, z). Moreover, 
there are 6\ and 62, 61 < 62, such that acos# + 6sin# = (5\(6) for all 6 in (61, 62). On 
the other hand, a + bi being in A m (B) implies that acos# + bsin9 < f3 m {6) for all 
real 9 by the Li-Sze characterization of the A m (B). We thus have a cos 9 + 5sin# = 
/3±(9) — • • • — /3 m (9) and therefore (acos# + bsin9 + z) m divides p B (cos9, sin9, z) for 
9 in (61,62). Using Bezout's theorem repeatedly, we conclude that (ax + by + z) m 
divides Pb(x, y, z). This means that ax + by + z is a real linear factor of Pb(x, y, z) 
with multiplicity at least m. But since a + bi e A m (_B) \ A m+1 (5), 1 < m < \n/2\ 1 
by Lemma 8 and the definition of V\(B), we deduce that ax + by + z is a real linear 
factor of ps(x,y,z) with multiplicity m and a + bi is in V±(B). Therefore, we have 
Vi(A) C Vi(.B). By symmetry, we also obtain V\(B) C 14(A). Hence we conclude 
that Vi(A) = V X (B). 

Next assume that our assertion is true for all £, 1 < i < £ , and £ < [n/2\. We 
prove its validity for £ . Firstly, we check that a^(6) = /3i (6) for all real 6. Indeed, 
if otherwise, then we have a£ (6o) 7^ (3e (6o) for some 6 . Without loss of generality, 
we may assume that ae (6 ) < (3e (6o). Weyl's perturbation theorem then yields that 
at£ (6) < /3e (6) for all 6 in some neighborhood I = (6 — 5, 6 + 5) of 6 (5 > 0). Since 
Pe (9) is an eigenvalue of Re (e~ t9 B), we have ps(cos 9, sin 9, —f3e (6)) = for all real 6. 
Note that pb has only finitely many irreducible factors. Thus there is some irreducible 
factor q of ps and an infinite subset Ii of / such that g(cos 6, sin 6, —(3i (6)) = for 
all 6 in I x . 

If q is of degree at least two, then, by Corollary 7, q is also a factor of pa- 
Hence ^(cos^, sin^, — (3e (6)) = and thus Pe (6) is an eigenvalue of Re (e~ td A) for 
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all 9 G I±. Moreover, by the induction hypothesis, we have a^ o _i(0) = /3^„— 1 (6*) > 
Pt o (0) > a £o (9) for all 9 G I, and thus & o (0) = 0:4,-1(0) = & o _i(0) > o^(0) and 
g(cos0,sin0, — a^ o _i(0)) = for all 9 in Ji. Let m be the multiplicity of q(x,y,z) in 
Pa(x,u,z). Then o^ o (0) < ae -i(9) = ■■■ = a^ o _ m (0) for all 9 G ii. The induction 
hypothesis says that o^(0) = &(0) for all £, 1 < £ < £ 0? and ah real 0, and thus 
p£ Q -m(9) = ■■■ = (3i -i(6) = Pe o (0) for all 9 G ii. Since the set ii is infinite, using 
Bezout's theorem repeatedly (as in the proof of Lemma 5), we obtain that q m+1 
divides ps- This means that q is an irreducible factor of pb with multiplicity at least 
m + 1, which contradicts the assertion of Corollary 7. Hence q must be linear. 

Let q(x,y,z) = ax + by + z. Then o^ o (0) < /^ o (0) — a cos 9 + 6 sin 6* for all 
9 G ii, and hence a + 6? is not in A^ (A) = A to (B) by the Li-Sze characterization 
of Ai (A). This implies that a + bi is in V^(-B) for some £ < £ . The induction 
hypothesis yields that a + bi is also in Ve(A) (= Vg(B)). In particular, ax + by + z is 
a real linear factor of pA(x,y,z). Hence pa(cos9, sin0, — /^ o (0)) = and thus fii {9) 
is an eigenvalue of Re (e~ l6 A) for all 9 G I±. Moreover, by the induction hypothesis, 
we have ae o -i(0) = Pe -i(9) > Pe o (0) > a £o (9) for all del. This forces that 
04,-1(0) — Pe (@) > 0^,(0) f° r an ^ e A- Let m be the multiplicity of ax + % + z in 
PA(x,y,z). Then o^ o (0) < a^ o _i(0) = ••■ = a^ o _ m (0) for all G ii. The induction 
hypothesis implies that (3e - m (9) = ■■■ = /^ o _i(0) = Pe o (0) for all G ii. Using 
Bezout's theorem repeatedly, we obtain that (ax + by + z) m+l divides pB(x,y,z). 
This means that ax + by + z is a linear factor of Pb(x, y, z) with multiplicity at least 
m + 1. On the other hand, since a + bi e Vg(A) = Ve(B), under Lemma 8 and our 
assumption, a + bi is a corner of Afc(A) = Ak(B) for £ < k < £ + m — 1 and is not 
in A£ +m (A) = A^ +m (.B). Hence the definition of Vp(B) yields that the multiplicity of 
ax + by + z in J9b(x, 1/, 2) is m, a contradiction. Thus o^ o (0) = f3e Q (0) for all real 9 as 
asserted. 

We now show that Vt (A) C V^ (S). Suppose that a + 02 G V^ (A) and ax + by + z 
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is a real linear factor of Pa(%, U-, z) with multiplicity m. Lemma 8 yields that a + bi 
is a corner of A k (A) for £ Q < k < k and is not in A ko+1 (A), where k = £ + m — 1. 
Note that a + bi g A|_ n /2j + i(A) implies k < [n/2\. Since A k (A) = A k (B) for all k, 
1 < k < [n/2\ + 1, a + bi is also a corner of A k (B) = A k (A) for £ < k < k and is 
not in A ko+ i(B) = A ko+1 (A). The former implies that acos9 + bsin9 < a ko (9), /3 ko (9) 
for all real 9 while the latter, by Lemma 4 (b) and (c), that acos#o + 6sin#o > 
a ko+ i(9o) , (3 ko+ i(9o) for some common # 0) both by the Li-Sze characterization of the 
higher-rank numerical ranges. Weyl's perturbation theorem then yields that a cos 9 + 
bsin9 > a ko+1 (9), f3 ko+1 (9) for all 9 in some neighborhood / = (9 — 5, 9 + 5) of 9 (5 > 
0). Since (ax + by + z) m divides Pa(x, y,z), a cos 9 + b sin 9 appears as m (= k — £ + 1) 
values of the a/ c (6 l )'s. Thus acos# + 6sin# = oi ko {9) = ■ ■ ■ = ae (9) for 9 in J. Since 
we have proved that ae Q (9) = Pe (9) for all real 9, thus acos# + bsin9 = fii {) {9) for 
all 9 in /. It follows that a cos 9 + bsin9 = f3 ko (9) = ■■■ = j3 to (9) for 9 in /. Using 
Bezout's theorem repeatedly, we obtain that (ax + by + z) m divides ps- This means 
that ax + by + z is a real linear factor of pB(x,y,z) with multiplicity at least m. 
Moreover, from the definition of the Vg(-B)'s, a + bi G A£ 0+m _!(.E>) \ A^ 0+m (£>) implies 
that a + bi G ^(-B) for some £i < £o- If ^i < ^o, the induction hypothesis yields 
that a + bi is also in Ve 1 (A), which contradicts the mutual disjointness of the Vg(A)'s. 
Hence we conclude that l\ = £ or a + bi G Vg (-B) as desired. For the converse, 
interchanging A with B in the above arguments, we also obtain Ve (B) C V£ (A). 
Thus V^ (A) = Ve (B), completing the proof. ■ 

We are now ready to prove Theorem 1. 

Proof of Theorem 1. The implication (b)=^>(c) is trivial and the implication 
(c)=^(a) follows from the Li-Sze characterization of the higher-rank numerical ranges. 
We need only prove (a)=^(b). Suppose that q(x,y,z) is an irreducible factor of 
PA(x,y,z) with multiplicity m. If q is of degree at least two, then Corollary 7 im- 
plies that q(x,y,z) is also an irreducible factor of pB(x,y,z) with multiplicity m. 
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Assume next that q is of degree one, say, q(x,y, z) = ax + by + z. If a + bi is not in 
Al„/ 2 j+i(^) ; tnen a + bi is in V^ (A) and a + bi e A^ 0+m _i(A) \ A £o+m (A) for some £ 
with £ + m < L n /2J + 1- Lemma 11 and the condition in (a) implies that a + bi is 
also in Ve (B) and a + bi e A^ 0+m _i(S) \A^ )+m (_B). Hence ax + % + z is also a factor 
of pb(x,V,z) with multiplicity m. Therefore, if Al„/ 2 j+i (^4) is empty, then, since pa 
and have the same degree, we have pa = Pb- 

On the other hand, if A|_ n / 2 j+i(A) is nonempty, then it must be a singleton, say, 
Al„/2J+i(^) = {c+di}. Wehave Al„/2J+i(-B) = A Ln /2j+i(4) = {c+di}, and cx + dy + z 
is a real linear factor of both pA(x,y,z) and ps(x,y,z) (cf. the paragraph after 
Example 9). Since the degrees of pa and ps coincide, we infer from what were proved 
before that Pa(x, y, z) = Pb(x, y, z), completing the proof. ■ 
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